Orascom Telecom được cấp phép cung cấp hệ thống mạng di động 3G ở Bắc Triều Tiên vào tháng 1 năm 2008. Koryolink bước đầu xây dựng hệ thống 3G phủ sóng tại Bình Nhưỡng - vùng có dân số hơn 2 triệu người, với hy vọng sau này sẽ phủ sóng toàn bộ lãnh thổ Bắc Triều Tiên.

Khi Koryolink ra mắt, động thái này đã gây tranh cãi đối với Orascom có trụ sở ở Ai Cập vì Triều Tiên đang chịu lệnh trừng phạt quốc tế kể từ khi nước này dẫn đầu các vụ thử hạt nhân năm 2006.[2]

Bắt đầu hoạt động vào tháng 12 năm 2008, mạng đã có hơn 5,300 thuê bao.[3] Báo cáo của Orascom cho thấy số thuê bao là 432,000 sau hai năm hoạt động (tháng 12 năm 2010),[4] tăng lên 809,000 vào tháng 9 năm 2011,[5] và đạt ngưỡng 1 triêu vào tháng 2 năm 2012.[6] Đến tháng 4 năm 2013, số lượng thuê bao gần hai triệu.[7] Năm 2011, 99.9% khách hàng của Koryolink có quyền truy cập 3G.[8]

Năm 2015 số lượng thuê bao vượt quá ba triệu và mạng đã có lãi. Tuy nhiên, Chính phủ Triều Tiên đã từ chối cho phép chuyển lợi nhuận từ Triều Tiên sang Orascom và thậm chí bắt đầu một hãng viễn thông thứ 2 (Kangsong Net) để cạnh tranh với Koryolink.[9] Kết quả là Orascom trong báo cáo kết quả tài chính đã nói rằng họ đã mất quyền kiểm soát đối với các hoạt động của Koryolink.[1][10]

Sau khi Hội đồng Bảo an Liên Hợp Quốc thắt chặt các lệnh trừng phạt đối với Triều Tiên, Orascom đã được miễn trừ vào tháng 9 năm 2018 để tiếp tục các hoạt động của Koryolink tại Triều Tiên[11] Nghị quyết 2375 của Liên Hợp Quốc thông qua ngày 9 tháng 1 năm 2018 cho phép các hoạt động của Orascom tại Bắc Triều Tiên là hợp pháp.[12]

Vào tháng 2, năm 2018. Hãng cho ra mạng Internet 4G, với tốc độ đạt từ 32-53 mbp/s. Có thể gọi video qua mạng xã hội VK một cách ổn định và xem video trên Youku với chất lượng hình ảnh FHD (1080). Giá cước 4G tương đối rẻ, chỉ khoảng từ 1000-2000 KWP/tháng tuỳ theo gói cước lựa chọn.